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[ ® m m * <d & a ] 
t m * « 1 1 

^ ® » ® a o r« /x u tt i ff #ic&£is-r-5/tU5 i ><tfei£fT?y 

T?«fi£^nfcit'f^JP^fi£y;U-^"$^^b, ISlMV -1 2 )l M V )\> - it 'J> t3. < th.l 

f£ # © A # <» 0 tSr^^LT-tJ--<^;i/^^^;U-7 p dt^*$nfc/1'J5 i -<^aEfT?'JH*W io 

mm. 

$i is /i u t- t& a fr ?j n m g& « » 

*EA'Jr^*4ff«4rt»*5»B^Ur^»*fi5IICtX*S?iT*ft©i(IE*'f 
?JH^y^-^SSitT« l-1^^JI^A^^-:/©&*AA#©fiBt#*8T&.5 ( 
w 1 , x 1 ) . (wl.yl-) . ( z 1 , x 1 ) R (zl.yl) ii%i2V'<Z)VWf$.>f)\' 20 
-:/©&*Aj*#©fiMtil*8-e&£(w2,x2). (w 2 . y 2 ) . ( z 2 . x 2 ) ft 

(z2,y2> t^w^-rsfryy 

®m&2v^ ? frKr&v )v-zf<D&m®.f$.ftv>m&.®. mm i^A^$tiTiiiE*i * -r * 

^^fifc^JW-ywi^WtgfiSffcftS,, (i = w 1 ttttz 1 . j = x 1 $ « y 1) © 
St»fil* (i,x2) £ « (i,y2) V>^lE>l~D(D®.m\Z&Wimk. litf IE S , , <£> A 
# <i 1 # # ®) L £: lc # & T £ 2 ^ <DMm & 2 V ^ ? JVM fil >f )l - Zf O Ml&mft Q* , ( 
k=w2£fctez2, l=x2Sfcliy2.) (05^1 ^©(i^tt 1 S ■( k, j ) fit t» 

m z i* t & mm i v ^ ? ji> m & ? ))/ - y t m mts 2 v ^ ? * m v * - 7 z m£ l * 
^2^<Dv^?)iMi&#)i<-7\zmLTMmv^2)iBfo?)v-7f&£mtt&mK)mvT 30 

sEittOX^-fTIEft^ftgg. 

imxm. 3 i 
til IB U y w tfc S fT is & gp \t . 

wl.xl) . (wl.yl) . (zl.xl) Rt; (zl.yl) t^2-y--f^;U^^^;i/ 
-:/©&#IAfi)i#tf)fiSW$BT:&& (w2.x2) . ( w 2 , y 2 ) . ( z 2 , x 2 ) Stf 
( z 2 , y 2 ) i2:m^-r^fT^J«5J-^agPi:. 

itiiBff^j^^^aaii^e.BtrfE^ i * -r ?)iMf&>?)i-7(D&mfcj&ttv>ifim.®.mffimL 40 
« be * 2 u- ^^»iacy;u-^o#«<«j3i»owaB«rinii*t*A*snTifUEJis 1 ■» -r 

i'iHg^i';!'-/© 1 ^©i^sJ^S,, (i=wlifcttz 1, j = x 1 Sfcliy 1) 
© A # <g 1 £ (w2,j) £ fc « (z2,j) ©e>^lo©fiH«c^K)$-t3-. til IE S , , <D 

i$.ftmtf&mvtz?mz&&-rz, 2 o © tii ie ?& 2 u- -r ^ >\,w 0$. v )v- ■? © mj$.&tt q* , ( 

k=w2ifcttz 2. I = x 2 Sfctty 2) ©5-£lO©f$#<ttl£ (i.l) fi @ IC # 

a $ it t tii ie #s 1 tr -f ^;n^fiKy;u-^<hBfrfE^2-y-'r iMUBflE^-ytsiHsacU. 2 
^ 4 te^nnnz^fcr zftmffLtt ^tsz. tit® Wit? zmiz^ 1 1= e * 

©x^-fTjEflF^Htgg. 
[ if * 31 4 ] so 



( 3 ) 
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[ ft 1 ] 

HxX = 0 



fir ^ 



(x= 



10 



20 



) <&ft^bTifIIS^>v-fe-> ;, 7-Hk 1 (i=l,2,- • • , m ) tC fir E /I 'J 5 1 W If ?8 x 
, ( i = 1 , 2 , • ■ • . p ) A«f*»$nfc3-K7-H4Hl*t5Ct*filttt5Sl* 
« 1 E % © x 7 - IT IE ft *t {fc 8 B . 
[ » * * 5 ] 30 

Jtlt «r.ia ^11f'f^^^^^-'l'-7 B »10©«fi£^»S,, ( i = wl SfclJz 1 . j 

= x i s t « y i ) (oi&ttm i £ ^ ft a -a- * * itr e f* ft s -a- fc vl m \z a » m 1 &m\z 

#Sttltf, id E S ,,©*«#« 1 £{&©&B»;:&ft$-tf:-5 H tSrtt iT2>l*12 tc 
E«t©X:7-fTiEft^fl;3£B. 
[StjfcJi 6 ] 

iaEJr^J^^^^^«tilE/iU^^^^^^J^fi)tgB*^ttrE^'JT-^^SfTJ"JC&A^ 
^tltSESlf-f5'JI'iSii/JI'-/0 1^0Wfilt»S, 1 (i=wl*fcttzl. j 

= x i * fc »4 y i) ©jSE^ttitSPfts-B-fca^KHE^fta-a-fcttBJcrii^tti^R^ 

Snt«?E»11t'fJ'JHBB!ty^-/0 10®i^fli^S l , (i=wl*fcttzl, j 
= x 1 S tt y 1) ©jfc#ffil*»»3tffc*£fcSSUl»lS3tf<*JI>»J*^JI/-:/a<3£ 

$S©X7-ITIEft^<t:3£fio 
8 J 

5nXiflSSl1t-fi'JHfi!Ey^-7 P 0 100iS(j(»S, i (i=wlSitlJzl. j 50 
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= x 1 * tt y 1) (Dftftm 1 &&W}-2iktzm&lz.mv\,±m 3 if < ip )VBftif)V-zfifi§S. 

±-rn\i. ® mm 1 v < ? » & ft if » - ? <d m <o m ft ft ft e> ft ft m 1 sststscts 
im&m 9 ] 

tamfTmftft&&Mte%jii'i v ^ &&fTm<kftmfr ^tum* v ^ * tk&nm c*\-k 

$ n X IB M ■ 1 -f i? JVBftif )V-zf<l> 1 -O <omftftft S, , ( i = w 1 £ z 1 , j 

■i 9 jvmftif awntf, is # & * smc ffc © - # » * ^ ^ 

^ ^ ;p - ^ £ g n b x t9 mn&o-ttw -i 9 )v m ft if )v - zf \zn v x m n -y- -y ^ ^ jb* « ^ 

[n*^ 10] 

^ ft g b . 
[ 1 1 j 

(a) ^fftCfiK^iBl^^-r^m^^CCDfig^^^*-. fix 1 £ ft £a?5£8c« 
«£ # £ ^ * . t<Ot&(Oftftteftftmo £*T3/1U^^&*fT^JC£#-fix-r5A»J^.f& 

(b) tfFfla/iu^^^acff^jco^^ + tcra^^o^&ii^wficsicfeo. &ftftm& 1 20 
& st js -r 4<iK>^»-c»^sn^-tJ--r ^Jnuyji'-^^siL. ia is 

- # 4> ft < tfe 1 o£t±#atna. ifriH-y--f^jngfiX^^ — •? v>'Piz< t * 1 o © 

J# # 16 1 <i:te©fiX#©6)c#<aO ££r3£tfcbT-y--f ^ Jl/ ^ j£ :7 - :/ # Rfc * $ *l A 

im *m 1 2 ] 

ifr IE ( b ) wc m « . 

(bi) murt*) h & Mnmc*x*iEnx&m(Dmuv^ 9 ivwftv )\>--?*&m 30 

LTlfS11t^^JI/^fix^;i'-:/©&^j£fix^©&fitflgT&£ (wl.xl) . (wl.y 
1) . ( z 1 , x 1) ft (z 1 , y 1) ti2fOiHS^il'-^fflSIS:^»©fii 
ft fg T* & -5 ( w 2 . x 2 ) . ( w 2 , y 2 ) . (z2,x2) ft (z2,y2) <i £ ffl "T 

(b2) ilIl*-f?Wliliyjl'-^ffllO»|fi«»S, 1 (i=wl*fcttzl 
, i = x lSfctty 1) © fix # fit 1 £ ( i , x 2 ) Sfcli ( i , y 2 ) ©5*>10©teBlC 

» » s ■& , a* ih s ,,©/£#« 1 »^i(ibfc^jic#ffi-r-g. 2 -z><Dwsmm 2 ■*)- * ? Km ft # 

)l>— ZfomftftftQu, (k=w2*fcttz2, 1 = x 2 $ y 2 ) © 5 *> 1 O © fi£ # 

tl $ (k,j) teB«c^i&$#T^IE^l^^^;i'^^^^-^<tBufB^2-y-'fi';i.^ 

*y^-^t*»*-r*a»t.- 40 

(b3) hu IE (b2) ftlBS^ffUttttTWC/t'J^-ftfcaEffWH&^ritrsftRIt* 

[ W 1 3 ] 

ml 15 ( b ) S Pg tt . 

(b i) i) r * & c & \ * z nx &&<d tfimv ^ i? ft if & - & mm 

L X m 1 V 4 i? )V M ft if )l> - 7 <D & m ft ft ft & & & tfi $BlX & Z> ( w 1 , x 1 ) . ( w 1 , 1 
) . (z 1 , x 1) ft (z 1 . y 1) iim 2 V 1 9 JIB ft if )l - Zf (O ^mftftftU £<J>»$L 
B ffi ffi© ( w 2 , x 2 ) . ( w 2 , y 2 ) . ( z 2 . x 2 ) ft X* ( z 2 . y 2 ) «h * UJ *J "T -5 

( b 2 ) ffi l V ^ i? & ft if — 7 V> l -2 <D & ft ft ft S > , (i = w 1 i fc li z 1 50 



( 5 ) 
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j = x Ufeliy 1) © fi!t # tt 1 £ (w2,j) £ fc tt (z2,j) © ? ^ 1 :3 © & S J£ 
^-^OfSS^Qn (k=w2Sfcliz 2> 1 = x 2 * fc tt y 2 ) © o % 1 O © fi£ # 

n§ (i,i) &B«c^»s-&T«rc^i-y-'f^;pjBj«i« r ;p-ytiaiB^2iJ-'f^;ng 
(b3> wih (b2) spgf^aeffb^^TWia/iu^^tfeacff^jHSr^fix-r^epgt* 

(W^« 1 4 ] 

19 IB ( c ) ft m tt * © fr 3?>J 5* 
[* 2] 10 



HxX = 0 



(x= 



*1 



(m+p) x 1T7fe^^51J) 



20 



30 



S-^ST^SfriafT^JX©1f^BK^TS-5SfIf5/t>J^^^^ X , ( i = 1 , 2 , • • • . p 
) &*£LTi£ / yt-y7 - H k, < i = 1 . 2 , - • • , m > K ml E /t D :r ^ if *g x 
, ( i = 1 , 2 , • • • , p ) ^ftjP^nfcn- - H^tfilitSgpgTSS C i^fifS 

[ftjRJl 15] 

fid E (b2) grfgf«. t(ifS/t'j7 : -^^^fT^Jc*A^$nTitifa^i-^'f^;u^^^;w 

-^Ol^OiitiS^S,, (i=wltfcliz 1, j = x Ufcliy 1) OsE^il* 40 

^ ft * * . 
[ n * m i 6] 

mi e (b2) ft h a . «rE^UT--f«3SfT5«Jc*x*anTirEJBi^-fi5'ji/»*y;u 

-/CD 1 OWi^lilc^Sii ( i = w 1 £ \t z 1 . j = x 1 $ y 1 ) (0«»il $ 

^8))$-a:fc«^icBfrE8;»)^-a-fc<4Sicfi£»ffi 1 ^ mc se r n « . utr e 1 v -r a )vm 

2 (CEiJWX^-fTIE^^ft^i*. 

7] 50 
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WE <b2> ©Fgtt. W E/S U y W tfcltfr H C £ A ^3 5 *1TWES& 1 tf-f f JH£ f£ iT* 
-^Ol^ffliUS^S,, (i=wl*fcttzl, j=xl£fcttyl> (D f£ 1 £ 

^fts-a-fc«^{cgrb('^3-^-i'^^^^y;i'-7 r ^%*-rn«. w E s <a 1 

[fUjfcJg 1 8 ] 

we (b2) WE^u^&sfT^jcfcA^snTWEi&iit^^ji'^fiSsoi' 

-^ , 01t>0«fiKfiX^S, J (i=wl*fcttzl, j = x 1 * fc « y 1 ) 1 £ 

[ffl}#Jg 19] 

WE (b2) SPgfT. IdlH/t U 5 1 & * fr ?>J C £ A^J $ ft T W E SB 1 V <i t> )l B ? )V 

-^OlOffli^^^Su (i = w 1 Si te z 1. j = x 1 $ £: y 1) Oji^i 1 * 

^tts-a-TWEfii i * -f ^^^j&iOP-^tWEf^ u- -r ^jn^^^^-^t*^*-?^ 
ft n n . 

(b2' ) m<?) — *iV>*)--1{7)l'Bl$.#)l>-7&XJl2ftTMni (b2) g: Pg £ & fr "T 3 

mm* 2 ei:tiictS^{Stt'5if Hi 2 tc E « o x 5 - at IE # ^ ft 2r & . 

[WsfcJS 2 0 ] 

(b4) tfomnv t j &&ftmc\z&&^ z )\,-7&$k\z<m&-zni3.n 20 

ME (bl) 4ia»E (b3) SPgSIfTt5CtS#!att5i*Sl 2l;E«® 

imxm 21] 

(b) WE /I 'J t- -c tfc £ ft ?>J C (D tit. ft <D o *> (O &m & Blc & 0 . £ j£ # fit # 

i&m&^z4^<Df&ft^Mifc2ntzv^?)iBf$.if)i<-7zmmis. w e -r ^ 

© j£ # © # <i i t(fe©fiX»©fi£^<Bo <hSr3^^bx-y--f ?;pfl?js^;i/-:/©i&*£tt£: 

(c) iiE/tUr-f ^SffMH^AA^n, ml® H 7 h <t 0 & 5 >i y t- y 9 - H ^ 
? & JL 7 -aTiEtt^<tJj&*mm? Z Tc® <» 7 a ? 7 A Z mmi- a > ¥ ^ - ? 

[K^JS 2 2 ] 

1 OW±©frRtfl ^£*_h©?>J£-£*. & fi 1 K. £ ?>J « ?8 1 t8.#m : £1i-?Z>g'fk<Df$.ft 
<t^2^^<Et^W-r^.^^©^^i:Sr^tr/'? , J5 : -^^^fT^JS*^r«./1Ux^^Sff 
5>J £ tic. BR i: . 40 

❖ . ml E 4 ooiS»liBilES 1 fifc#ffi£#-r£1}--f f iH^K^^-Z^SILTiilE*^ 

* ;l/ B fS. if )V - 7 ifi >> ti. < th 1 OJ^Ji^SETn^. WE&D-'f ? ^ fi£ ^ -:/<£>'> ft 
< t-b 1 -p<z>j«#»|g 1 fiK»fit*WE^2^»ftic32#UT-9--f ^;n»i«y;u-y©»* 

LDPC3— x-f >y$r-r^mb*-y h*y-fe — >"7 — h' J A ^] J n T id Ell S nt ^ 
'Jf ^flrM5fi]fflLTLDPC3-f-f >y€rffoLDPCn-x^ > ^ g& £ £ ^ tf 

im-$.m 2 3 ] 

1 ^JliOirSD:! &frRU:&^nil&lfi)t#{fi£W-r£^&©J£# 50 
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ltrIJ/t'J5^t&i£ff?iJ©^fSc©fi£#©?5. g#S*©#Bj&ICfiBU*:4-S>©fi£#£^ 

i7 )\> m j£ 9 )\> - 7 & 4> & < t*> 1 o&i_t#SE-rntf, %b m& v 9 k m m >f & - e> & 
< t% 1 -o © js # © m 1 tfLftmztnmm 2 fcftmizszwhxv^ ? frMft? )i,--7<Dm4k 
s n.tc n v 5- < & &ff & to jj ■? z> & m t . 

IE & tt # . ■ 

[fswwffiesa&iaun 

[ 0 0 0 1 ] 

^ ¥tm\tx. 7- fllE nmtm m t O^mizm 0 .miZLUP C (Low Dens 
i ty pa r i ty Code) flF *f ft IC *5 V> T , A'J^-r&lcff?iJ©f£#£SSSELT 

[**»*] 
[ 0 0 0 2 ] 

LDPCH^(t*ft*ife5. LDPCU^jkl^^fil £4r?<5fi£&#t«ff&«HIC — £ 

ia ifc s n r v> -5 . 

[ 0 0 0 3 ] 

* © 2 © at # as s -r * '* 5>j k # ft -r * # m 1 ©^^w^^ic^cfTtcttB-r-s 20 

©fi£###ffif'5«^£-tJ--f:5Ml/-4©:tK}a<!:^5. 0 2 AS^l 3 ACt^ 9^ - 4 « 
ttS!l«2 9|£4bfc/VU r^llSff?l©««l^i$nTt>l.. •^n-€ ; n©ET?fiX»<BlcOt 
U £ X' m ?i n tz & 4 ^ <D ft ft 1 ^ <D V 1 2 )V - 4 X & & VlU * ft $L 1* It Z> . T ft. t> *> . 

-y- < - 4 ©ttszttjsta-fcio« i -c * * 4'Po*»)jtft*»«)4'3oijisi*»rt-r5*# 

[ 0 0 0 4 ] 
[ 0 0 0 5 ] 

*fcAt''J7-***frMtt»JBttftMTttttn«&fcr. w a <- fc <t 5 1- # ff i # ?>J fc j£ 
»fil Stt5fiJ^#-^I»f o^Sti, ^©ffi©fiE^liBK^ffi0**T^€2o©tt 
*«»J£L-tt»**ltf&5&n. m L 'J r- <( & St ff 5>J £ £ f -5 , /vj * * ff w 
©fltj£/*#©&B£»i>)£-e-3 H tfcioTKIJfiUfc 2 0©ttK£gt-r<i:I^Bf*;:D-'f 

I # & if ;£ $K 1 ] "Gooderror correction codes base 
d on very sparse matrices" (D.J.MacKay, IEE 
E Trans. on Information Theory, vol.45, no. 
2, pp. 399-431. 1999) 

[ %.m © m 

[ 0 0 0 6 ] 

L aO* -o X . ifEW^UJftLiiiTiaiWBHB. A U^-r^Sff^J© 

^^^^fT^JIC®*$n^ttS*^r<hl^B5lc^^i7JU*i^563ttfc/1U7 : --<«l3cff^J<& 




( 7 ) 



( 8 ) 
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46tLTLDPCS^{tttlE5lSl±$t5LDPC«f^{b8iRtf*a*lftt5i:u5 

\Z. $> <5 o 

[ 0 0 0 7 ] 

tt file # fit 0 SttS^Uf -f tfeSff?i|C*4«t5/t"Jf ^ttSff ?l4lSltffl!t. »B«U 

is. ft <o o % \z w a m <d & m e> &w k & k> , i s»t4aoitd"cf«*nfc 

^^^;u^fi£^^-7 p *«^L.Tt(FfB-y-'f ^;i/^fi£^;i'-^^i!>^< £*> 1 ^ et ± # se r 10 

*l« . f&K-y-'f JHU J* y — -? <0$>13.< t% 1 o©fiSt#©j£#<8 1 ti©^»OSK»ffl 
0*3?»LT^d , d7;i/^fiK^J|,-^d^56$nfc/tU^^tftacff^JHSrtB^t-^/X«j7 i 'f 

tlTLDPC3-T-f >^SlffT5LDPC3-f-f >^aP£: 
[0008] 

«r E * ■ n'* -T * » #5S9jfcJ:*X7-irjE«F#fl:#i*tt. (a) «• ff »c 43- 

© jfc £ tt IS # * 0 « # * * /VJ ^ * ^ ^ c * * * ^ * ,J ^ * * * p * J * * ft B * • 
(b) SfFE/^U^-f«iaEfi : ^JC«>^^©3'S{CB3^}g©=&]l^©fi:fiJCfeO. & j£ # (it *< 20 

i &ms.-rz> 4®©fiX^T«fiK^nfc-y-'f * # & ^ - 7 s » * b t w ib--* 'f 9 

# )V -•?•&■>}>■ ts. < tt> 1 OW_h#ft-rn«. at! IB -y- -f ^JUBfifciOl'— tfe 1 O 
© f£ # © J5£ # ftt 1 tiO)S^©S»i0 <h££lftLT1f^dMP^^dOl/--:/#^*£n;t 
/1U^fc^fT^JH££j£T£/iy^tfcSEfr?iJl(l&&i&i:. (c) t5fe/1'J^-rtfc3lE?T 
3AJH£A7j£n. m m © If V h±DSol^yt-y9-F$X^)3ftTLDPC3-T 



*9tw<z>2>b\zm<Dmmiz£.n&. 1 o « ± © n s. # 1 t? _h © *>j £ ^ . a- ft s. & 

^iSfr^S«BLTLDPC3-T^ > ^ Sff 5 L D P C 3 - f ^ >^gfl<>:£-&tfC:i 



# IS BJ © $ E> 1C f& © #J ffi IC «fc *1 fcf , 10W±<DffR^10^±CD5lJSr^^. ^ffRtfS 40 

teBu/c4-poQBX^*^^> ffjfe4o©j*#«Bijii2S§ i (S^tt^w-r^-y-'f d» ju» j« ^ ;i/ 

*;HB(JEdOl> - :/©'>&< tfe 1 o«±(Dj##©Sglj£#<B£iai2fiS2)&#<iSt:L£#LT 

n & „ so 



[ 0 0 0 9 ] 



[0010] 




( 9 ) 
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[0011] k 
*?EMlCi5X7-irjE«F^fl:iIROt»SI4, U x-f tfc « ?>J ic # £ "T -5 -f * ;p 

[0012] 

[0013] 10 

m 1 10 3 D £ # SB IT * & lc J: S x ? - fnE^#<t^S<D-*i6£^J*iJiWr -5 

o 

[0014] 

x^-fTiE^^Yksatt/tg^^^icfT^i^figspi i o, /i d ^ ^ & * fr ?>j us & 1 30 g; 

RtfLDPCn-f-f >^Sil 5 O^^tf. /^Jf ff *l £E ® 1 3 0 \t ft 5>J .A # tfc 

S»l 3 13itfJf?J)J»SE»»l 3 3Sttt. £ 



U ? >< tft * ff 9>J C \t 19 b «fc v \z 2^<Df3iSt£$&Si* *a fc£ £ & v> . T & # 



fit, /i u -r * tk * t? c \t m j& n iL w t & w- n « a & & ^ . «. » it tt s si s & » 30 



#J A fcf . /t'Jf>f ttifr^lCUpj&n 0 0TfcoTnu&*9 0 OlCftoTcAU 0 0 0 T 
li«»ll0Slfl/TtUT*5. ^ © J: -5 « ^ , /ru^^^dgfT^JC^^^A^X-Th 
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